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Method For Switching Route and Network device thereof 



Field of the Technology 

The present invention relates to communication techniques, and particularly, to a 
5 method for switching route and a network device. 

Background of the Invention 

At present, a network device, e.g. a router or a switch, after receiving a data 
packet from a line, replaces or modifies the head of the received data packet, and then 
transmit it to a destination port which is found by searching a routing table. The 

10 routing table is usually has the format as shown in Figure 1. 

Refer to Figure 1, for example, after receiving the data packet whose identifier 
value is 4, the network device finds out the destination port whose port number is 1 
corresponding to the identifier value 4 by searching the routing table, and then the 
network device transmits the data packet from the destination port whose port number 

15 is 1. In addition, in a data communication system, user services need to be protected, 
therefore, if there is a failure in the network device or on a communication link, user 
services should be switched to a backup device or a backup link in time in order to 
recover and the interruption time should be reduced as much as possible. Presently, a 
very important method of service protection is the switching route technique, which 

20 includes: when there is a service failure in one of the destination ports of a network 
device (herein and hereinafter a service failure in a destination port means that there is 
a failure on a communication link or in other network devices connected with the 
destination port), the network device will modify the corresponding port number of 
the destination port in its routing table, that is, changing the port number in the 

25 routing table corresponding to the fault destination port into the port number of the 
backup device or the backup link; thus, when receiving a data packet, by searching the 
modified routing table, the network device will transmit the data packet which was 
previously to be transmitted via the destination port in which there is a failure to the 
backup device or backup link via the backup port connecting the network device with 

30 the backup device or the backup link. 
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As shown in Figure 1 , in the routing table of the network device, different data 
packet identifiers may map to the port number of one destination port, that is, one port 
number of the destination port could appears several times repeatedly in the routing 
table. Thus, the network device needs to implement repetitious modifying operations 
5 when switching route and modifying the routing table. For instance, as shown in 
figure 1, suppose that the destination port whose port number is 0 is the backup port 
for the destination port whose port number is 3, when there is a service failure in the 
destination port whose port number is 3, all the destination port whose port number is 
3 in the routing table shown in Figure 1 should be modified into the destination port 

10 whose port number is 0; refer to Figure 1, as there are many destination port whose 
port number is 3 in the routing table, the network device must search every destination 
port whose port number is 3, and modify the port numbers into the destination port 
whose port number is 0 respectively. However, the searching and modifying 
operations are repetitious, which leads to slow switching route. As a result, services at 

15 destination port whose port number is 3 of the network device could not be switched 
to the destination port whose port number is 0 in time and service interruption time 
becomes longer. In addition, because of repetitious searching and modifying 
operations for the same port number of the destination, the load of service on the CPU 
of the network device increases, thus the processing speed for other services is 

20 affected. 

Summary 

A method for switching route, including the steps of: 

setting a correspondence relationship between a port number of each destination 
port and a port number of a transmitting port of a network device, the port number of 
25 each transmitting port is the corresponding port number of the destination port; 

when there is a service failure in any destination port of the network device, 
modifying the port number of the transmitting port corresponding to the destination 
port in which there is a service failure into the port number of a backup port 
corresponding to the destination port in which there is the service failure in the set 
30 corresponding relationship, and saving the modified relationship; modifying the port 
number of the transmitting port into the port number of a back up port and 

after receiving a data packet, the network device transmits the data packet based 
on the saved correspondence relationship. 
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A network device includes: 
a CPU; 

a first routing unit; and 
a second routing unit, 

5 the CPU is used for monitoring each destination port of a network device in real 

time, and when a service failure is found in any destination port of the network device, 
the CPU transmits the information of the service failure to the first routing unit, 
modifies a port number of a transmitting port corresponding to a fault destination port 
into the port number of the backup port corresponding to the fault destination port in 

10 the correspondence relationship between the port number of each destination port and 
the port number of the transmitting port which is saved in the second routing unit; 

the first routing unit is used for saving the existing routing table of the network 
device, and it receives the information of the service failure from the CPU, finds out 
the port number of the destination port corresponding to the received data packet 

15 based on the self-stored routing table, and transmits the found port number of the 
destination port to the second routing unit; 

the second routing unit is used for saving the relationship between the port 
number of each destination port and the port number of the transmitting port in the 
network device, when receiving the port number of the destination port sent from the 

20 first routing unit, searches out the port number of the transmitting port corresponding 
to the received port number of the destination port in the saved relationship, transmits 
the data packet via the destination port indicated by the port number of the 
transmitting port searched out. 

Thus, the present invention has the following advantages: 

25 (1) when switching route, as each destination number is unique in the 

correspondence relationship between the destination port number and the transmitting 
port number, it is not necessary for network node device to implement repetitious 
searching and modifying operations, but just to modify a practical transmitting port 
corresponding to this destination port, thereby, time consumed by modifying routing 

30 data reduces much, such that network node device switches route quickly and user 
service is recovered quickly. In addition, in this invention, the relationship between 
each destination port number and transmitting port number is saved in fixed order in 
advanced, thus, when switching route, network node device implements modifying in 
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fixed position without the searching process so that time consumed by switching route 
further reduces. 

(2) when switching route, as it is not necessary to implement repetitious 
searching and modifying operations but just to modify a practical destination port 
5 corresponding to this logic destination port, workload of CPU in network node device 
lessens greatly, and the affection of switching route on user services connecting to 
other ports reduces, too. 

Brief Description of the Drawings 

Figure 1 is a schematic diagram illustrating the original routing table of a 
10 network device. 

Figure 2 is a schematic diagram illustrating a first routing table and an initial 
second routing table in accordance with an embodiment of the present invention. 

Figure 3 is a schematic diagram illustrating the structure of the network device in 
accordance with an embodiment of the present invention. 
15 Figure 4 is a flowchart of an embodiment of the present invention. 

Figure 5 is a schematic diagram illustrating a first routing table and a modified 
second routing table in accordance with an embodiment of the present invention. 

Detailed Description of the Embodiments 

A method for switching route is provided by the present invention, which 
20 includes : setting a relationship between a port number of each destination port and a 

port number of the transmitting port in the network device, the port number of each 
transmitting port is the corresponding port number of the destination port; when there 
is a service failure in any destination port of the network device, the network device 
changes and saves the port number of the transmitting port corresponding to the 

25 destination port where there is a service failure into the port number of the backup 
port which is corresponding to the destination port where there is a service failure in 
the relationship; and the network device transmits the data packet based on the saved 
relationship after receiving the data packet,. 

According to an embodiment of the present invention, when implementing a 

30 practical service, the set relationship can be saved as a routing table. As there has 
already been a routing table for saving the relationship between the data packet 
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identifiers and the port numbers of the destination port in the network device in the 
prior art, for the differentiating purpose, the routing table of the network device in the 
prior art shown in Figure 1 is called as a first routing table while the newly set routing 
table where the relationship saved is called as a second routing table. Figure 2 is a 
5 schematic diagram illustrating the first routing table and the initial second routing 
table in accordance with an embodiment of the present invention. As shown in Figure 
2, in the first routing table, one port number of the destination port of the network 
device appears several times, this leads to too many table entries, while, in the second 
routing table newly set in accordance with the embodiment of the present invention, 

10 the port number of each destination port only appears once so that number of the table 
entries decreases greatly. Therefore, when there is a service failure in one destination 
port, it is only needed to modify the port number in the second routing table in 
accordance with the embodiment of the present invention, the data packet to be 
transmitted subsequently could be transmitted based on the modified second routing 

15 table so as to greatly reduce the workload of modifying the routing table while 
ensuring that the data packet is transmitted correctly. 

In addition, when every destination port of the network device runs well, the 
process of transmitting the data packet in accordance with the embodiment of the 
present invention may include the method for transmitting the data packet in the prior 

20 art, i.e. transmitting the data packet based on the first routing table; or include the 
method for transmitting the data packet based on both the first routing table and the 
second routing table. 

The present invention also provides a network device. Figure 3 is a schematic 
diagram illustrating the structure of the network device in accordance with the 

25 embodiment of the present invention. As shown in Figure 3, the network device 
provided by the present invention includes a CPU, a first routing unit and a second 
routing unit. 

Wherein, each destination port of the network device is monitored by the CPU in 
real time, when the service failure is found in any destination port of the network 
30 device, the CPU transmits the information of service failure to the first routing unit, 
and modifies the port number of the transmitting port corresponding to a fault 
destination port into the port number of the backup port corresponding to the 
destination port where there is a service failure in the relationship between the port 
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number of each destination port and the port number of the transmitting port, and the 
relationship is saved in the second routing unit; 

The first routing unit is used to save the routing table in the prior art in the 
network device upon receiving the information of service failure from the CPU, the 
5 first routing unit, finds out the port number of the destination port corresponding to 
the received data packet based on the routing table saved in itself, and transmits the 
found port number of the destination port to the second routing unit; 

The relationship between the port number of each destination port and the port 
number of the transmitting port in the network device is saved by the second routing 
10 unit, when receiving the port number of the destination port sent from the first routing 
unit, the second routing unit searches out the port number of the transmitting port 
corresponding to the received port number of the destination port in the saved 
relationship between port number of each destination port and the port number of the 
transmitting port, then transmits the data packet via the destination port corresponding 
15 to the searched out port number of the transmitting port. 

In addition, the data packets can be transmitted by the first routing unit based on 
the first routing table saved therein when every destination port of the network device 
runs well. 

Or, the first routing table, when every destination port of the network device runs 
20 well, finds out the port number of the destination port which is corresponding to the 
data packet according to the first routing table saved therein, and then transmits it to 
the second routing unit; and the second routing unit, when every destination port of 
the network device runs well, searches out the port number of the transmitting port 
corresponding to the received port number of the destination port in the second 
25 routing table, and transmits the data packet via the destination port corresponding to 
the searched out port number of the transmitting port. 

♦ 

Figure 4 is the flowchart of an embodiment of the present invention. As shown in 
Figure 2, Figure 3 and Figure 4, using the network device provided by the 
embodiment of the present invention, the process of switching route according to the 
30 method provided by the present invention includes the steps of: 

Step 401: setting the relationship between the port number of each destination 
port and the port number of the transmitting port, in the second routing unit of the 
network device. 
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The port number of each transmitting port is initially set as its corresponding port 
number of the destination port. As shown in Figure 2, in the embodiment of the 
present invention, the set relationship could be saved as the second routing table 
shown in Figure 2. 

5 Step 402: the CPU of the network device monitors each destination port of the 

network device in real time. 

The process of the CPU implements real-time monitoring includes: the CPU of 
the network device transmits a message periodically via each destination port of the 
network device to the devices connected with the destination port, and determines 
10 whether the CPU receives a response message returned from the devices connected 
with the destination port via the destination port in a set period, if the CPU receives a 
response message returned from the devices connected with the destination port via 
the destination port in a set period, it determines there is no service failure in the 
destination port, which means the destination port can run well, and it is not necessary 
15 to implement switching route; if the CPU has not received a response message 
returned from the devices connected with the destination port via the destination port 
in a set period, it determines there is a service failure in the destination port, thus it is 
necessary to carry out switching route. 

In this step, if the CPU finds that every destination port runs well, the method 
20 adopted by the network device for transmitting the data packet includes: 

L transmitting the data packet based on the first routing table of the network 
device. 

Referring to figure 1, for instance, when the first routing unit of the network 
device receives a data packet whose identifier value is 4, the first routing unit searches 
25 the self-stored first routing table shown in figure 1 to find out the destination port 
whose port number is 1 corresponding to the identifier 4, then transmits the data 
packet via the destination port whose port number is 1 . 

2. transmitting the data packet with both the first routing table and second 
routing table. 

30 As in the second routing table initially set in accordance with the embodiment of 

the present invention, the port number of the transmitting port corresponding to the 
port number of each destination port is the port number of the destination port, i.e. 0 
to 0, 1 to 1, etc., the method of transmitting the data packet with both the first routing 
table and the second routing table is identical with the method of transmitting the data 
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packet with the first routing table in the prior art. As shown in figure 1, for example, if 
the network device receives a data packet whose identifier value is 4 , then the first 
routing unit searches the first routing table to find out that the port number of the 
destination port which is corresponding to identifier 4 is 1 , and then transmits the 
5 found port number 1 of the destination number to the second routing unit of the 
network device; upon finding out the port number of the transmitting port which is 
corresponding to the received port number 1 of the destination port is 1 by searching 
the second routing table of the second routing unit, the second routing unit transmits 
the data packet via the destination port whose port number is 1 . 

10 Step 403: when the service failure is found in the destination port by the CPU of 

the network device, the CPU transmits the information of service failure to the first 
routing unit, and modifies the second routing table saved in the second routing unit. 

The modifying process includes: in the second routing table, the CPU changes 
the port number of the transmitting port corresponding to the fault destination port 

1 5 into the port number of the backup port corresponding to the destination port where 
there is a service failure. 

In addition, the CPU transmits information of service failure to the first routing 
unit to instruct the first routing unit to carry out the subsequent process of switching 
route. 

20 Figure 5 is a schematic diagram illustrating the first routing table and the 

modified second routing table in an embodiment of the present invention. As shown 
in Figure 5, for example, if there is a service failure in the destination port, whose port 
number is 1, of the network device and the backup port corresponding to the 
destination port whose port number is 1 is the destination port whose port number is 3. 

25 In this step, the CPU modifies the original port number 1 corresponding to the 
destination port whose port number is 1 into the destination port whose port number is 
3. As shown in Figure 5, since the port number of the destination port is unique in the 
second routing table, it is not necessary for the CPU to implement repetitious 
modifying process as in the prior art, instead, only one modifying operation is needed, 

30 thus the speed of switching route increases enormously. 

In addition, while setting the second routing table in step 401, the position of the 
port number of each destination port could be fixed in the second routing table. For 
instance, setting the destination port whose port number is 1 as the first entry, whose 
port number is 2 as the second entry, and whose port number is 3 as the third item, etc. 
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Thus in step 403, the CPU acquires destination port whose port number is 1 where 
there is a service failure from the first entry of the second routing table without 
searching the routing table. As a result, the searching time is much less and the speed 
of switching route is much higher than in the prior art. 
5 Step 404: after the network device receives the data packet, the first routing unit 

of the network device, searches out the port number of the destination port 
corresponding to the received data packet identifier from its first routing table based 
on the information of service failure received. 

Step 405: the first routing unit of the network device transmits the port number 
10 of the destination port searched out to the second routing unit of the network device. 

The implementing process includes: the first routing unit of the network device 
has the searched-out port number of the destination port carried in the data packet, e.g. 
stamps the label of the found port number of the destination port on the data packet 
before transmits the data packet to the second routing unit of the network device. 
15 Step 406: the second routing unit searches out the port number of the 

transmitting port which is corresponding to the received port number of the 
destination port from the second routing table saved by it. 

Herein, if the port number of the destination port searched out by the first routing 
unit is carried in the data packet, the second routing unit first finds out the port 
20 number of the destination port from the data packet received, and then carries out the 
searching process. 

In step 401, when setting the second routing table, the position of the relationship 
between the port number of each destination port and the port number of the 
transmitting port could be fixed, thus in Step 406, the port number of the transmitting 

25 port could be found directly at the corresponding position in the second routing table 
based on the received port number of the destination port. For example, according to 
the sequence of the port number of each destination port, the order of the relationship 
between the port number of each destination port and the port number of the 
transmitting port in the second routing table could be set, that is, the relationship 

30 between the destination port whose port number is 1 and the port number of the 
transmitting port is the first entry in the second routing table, and the relationship 
between the destination port whose port number is 2 and the port number of the 
transmitting port is the second entry in the second routing table; in this way, in Step 
406, for instance, if the port number of the destination port received by the second 
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♦ 

routing unit is 2, the second routing unit could implement the searching in the second 
entry of the second routing table so as to speed up the switching route. 

Step 407, the second routing unit transmits the data packet via the destination 
port indicated by the port number of the transmitting port searched out. 
5 An example for the process from step 404 to step 407 mentioned above is: the 

first routing unit determines by analysis that the identifier value of the data packet 
received by the network device is 2, then the first routing unit finds out the port 
number of the destination port which is corresponding to the data packet whose 
identifier value is 2 is 1 by searching the first routing table and transmits the port 

10 number 1 of the destination port to the second routing unit by carrying it in the data 
packet; the second routing unit finds out the port number of the destination port is 1 
from the received data packet, and finds out the port number of the transmitting port 
which is corresponding to the port number of the destination port is 3 by searching the 
second routing table saved by itself, and then transmits the data packet via the 

15 destination port indicated by the port number 3 of the transmitting port. As can be 
seen, since the port number of the transmitting port which is corresponding to the fault 
destination port whose port number is 1 is changed in advance in accordance with the 
embodiment of the present invention from the initial port number 1 into port number 3 
of the backup port, a switching route process can be implemented. 

20 The foregoing process shown in Figure 4 is applicable to the switching route 

process of the network device when transmitting the data packets in the uplink and the 
downlink directions. That is, the first routing tables and second routing tables are set 
for the uplink direction and the downlink direction, respectively; when the foregoing 
process shown in Figure 4 is adopted in the uplink direction, the first routing table and 

25 the second routing table are both corresponding to the uplink direction, and the 
destination ports are those used for transmitting the data packets in the uplink 
direction; when adopted in the downlink direction, the first routing table and the 
second routing table are both corresponding to the downlink direction, and the 
destination port(logical port)s are used for transmitting the data packet in the 

30 downlink direction. 

The foregoing description is only preferred embodiments of the present invention, 
and is not used for limiting the protection scope thereof. Any modification, equivalent 
replacement and improvement based on the principle and spirit of the present 
invention should be covered by the protection scope of the present invention. 
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